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PROBLEM TO BE SOLVED: To provide a remapping 
control method for flash memory and a structure for 
flash memory therefor, with which the states of a block 
and a unit can be recorded and processed while 
minimizing the number of times of partial recording. 
SOLUTION: This remapping control method for flash 
memory is provided with a step for finding out a 
prescribed physical unit on the basis of mapping 
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state in the discovered physical unit, step for changing 
the state of the other block to a state next to the state 
set to the prescribed block, step for recording new data 
and the same additional information as a logical block 
number to the other block, and step for changing the 
state of the prescribed block into deleted state. 




LEGAL STATUS 

[Date of request for examination] 20.04.2001 

[Date of sending the examiner's decision of 

rejection] 

[Kind of final disposal of application other than 
the examiner's decision of rejection or 
application converted registration] 

rHafo of final rllcnnQal fr>r annlir.ationl 

BEST AVAILABLE COI 



Searching PAJ 



HOI II 2/2 



[Patent number] 3662510 
[Date of registration] 0 1 .04.2005 

[Number of appeal against examiners decision 
of rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 
[Date of extinction of right] 

Copyright (C); 1998,2003 Japan Patent Office 



( Document A ) 



(19>H#Hft*J? (J P) 02) & IS ijf It & 3* < A) 



#^2002-123421 
(P2002- 123421 A) 

(43)4iB8B ™4^4^26B (2002.4.26) 



(51)IntCl. 7 
G0 6F 12/02 
12/00 

12/16 
G 1 1 C 16/02 



5 10 
542 
5 9 7 
340 



F I 

G0 6F 12/02 
12/00 



12/16 

G 1 1 C 17/00 

* a:&s©»i2 ol (£12 m m&mz®< 



f-7a-r(##) 

51 OA 5B018 

542L 5B02 5 

597U 5B06 0 

340P 5B082 
6 0 IB 





!|$K2001 - 123320(P2001 -123320} 


(7DUKA 


390019839 










(22)iliHB 


¥*K13# 4 /! 20 B (2001. 4. 20) 




A«SW^SKl/KMTpAaK«»^416 








£ «# 




200059731 




A©RB««jI«f***^Kff*^898- 


(32)«JfeB 


Wcimoa 11 B (2000. 10. 11) 




2#»miRV'5;kfcf*7A- h203«1105 


(33)«iHi£Sffl 


$m (kr) 




















aure v v¥twmmm&.tm 3 jbio7 








S»^7A^.T^- h 1058tl005*? 






(74)ftBEA 


100064908 



















(57) 

[BUB] «RS»KIWattS:»/WkLoo % 7"n 7 ^0' 

ww^ftww^rttatfrnu «t s -7 9 y ^ ^ * cow 



s \ 5 r 




^-607 



611 



-613 



BEST AVAILABLE COPY 



( 2 ) 

1 

] i t^-ocoyp y T^a 

ft*--.y h&ftoitaapgis 

>\ 10 

fc*tf r. fc * -4- a 7 ? * * "Tr 'J {Cl$-f a 

+6 r 1 4r*tf .t i fc -f 5 W#* l fcE« w :/ v 
y y y fc#-J-S W9fcMW#j£ B 

3 ] iWKte W ^ n y * frT 6 a® 

W'/n y ? 9 *>SS l 

aMrfc* 

ttcasrtaansfc, ao 

* iffiERttT'tf y * <otttt«r*r»ttl8w 9 fe* 3 iR 

ME**)? 7 y i/** * 9 5Pf ¥«SJ»*it. 

4 ] 1^7 y t< 'J lc*fi-a 

:/n y y ^ffft Lfct Vj\ *V^4Hil3B0f3fey n y ? A<fi»l 40 
«L(0-/ n y ? £ Eol) a&BS: 5 f> twftfr £ t 4: 



2 0 0 2-123421 

2 

tii&itiLO'Jri y y ^£o^7lli\ BWE^^d y ^Oft 
ft«r*H+S«Ht-5StfftBf i s 

US/:, 

hcO«ffi«r3tr- + r.tt£1-aaB!:, 

^ ^«a«r =« H A -i-a an t , 

HHtrd ^ H - * fcLBME 3 ivo * a ^ y h fr# jJMftffi 
[:Reio'j, y-^«y hwMlftSft (W«flE«K) 
ftif^aMfi:, 

nu £^ Wi =l y h<7) i] |o| ft ^ U # V ^ *r . h HI a 36^9 

^sr^^y ^-j-aawt, 
strait 4, 

-y h^tt^trjtsMi-aanij:. 

fitEBUIftEHfc^ft/J^fca y-^^-^ y h «:9K Lfc 

flEy-^^-7 hXT/»«i^-y Hf)«fS*r»56 
+aa»^ittraKft, S:*fj«c^trC ts:»*ti-a 
J»*«6 i;St^7 7 y^a^*!) ^»+a#¥tRW» 

a, i*iii77^>*^^y ic*M-a^«fflf«sr*t?rt« 

#£i-a y-^^.^y h/j>3 e>ic^ifr:+aA^9*»*:f- 
3iy^-*-aa»i, 

y-xa.iy h«:ft3E-raai«^giaa»i:, 4r*?>«c 
ft tr ^ t i i" at^^ifi 6 ICE*** 7 7 y ^> :t ^ * 

y h ?i> .j.off a 7>> ^ 9 /j>«r f - x y * i _ a ai® t , 
-oi±»»4»-c*)?i, i9 — ^tj3 tr— +-c*aia 



BUST AVAILABLE COPY 



( 3 ) 

3 

Kctt+aBi||»Elft«:8«li+«>^--- v hic^ tr- Lfc 
&tt#Jf 9 ICB«W v 5 v is*. / * y (c»-i-6ff 

fflK#»fcttW»y n >y a*-o»t#ft-i-a*ftfc 

(aitoyuy^) kttjn-fw* (SrLVv/ny*') 

^tfttf»3ft<E»*it6 J: -3 fc» 0 , so 
IE» * n S cfc 9 9 a -C 5 J: 5 tc s 

[0 0 0 1 ] 

[»B3wJR-*-6i£af4>»l *55W(t-/p y ^#jft-c7 5 40 
5*»RV*iiUii Lfc:7 7 * * * 'J ^«3tJwBB-f 

[0 0 0 2] 



t¥l* 2 0 0 2 - 1 2 3 4 2 1 
4 

:y * K jMW $ ftfc 7 9 v is* / =e y to&Moy? a y $ \z 

fr.fl£Br*rto/<-f h-eflli*sn5 0 ^<n-/*y's\t s v 
7 y is*. * * y ic»-rs**ws*:^c?*>6„ s/ 

[0 0 0 4] fttriiELfc7 5yS/»><*yw|ltlE4fc«±B«] 

So 

[0 0 0 5] rt*flktt»4«:, ^^y^^^U i-fS^fe 
StLfc^- ^ Sr* iH4 fc(±Hi|»-fa k * , -7 -y : y 5/.* ^ 
y S tt/ii^- ^ ^ftJlW* T'os/^s* ( P h 

ysical Block Number. PBNH J 
^y ^ (Logical Block Number. 

ujy^#P/ (LBN) i»SWa^B^W (PB 
N) ^;?»«*S:?It5wiS:i9o 
[0 0 0 6] RffttS'Sfcttafcf*. «IELJ:*5 it5f 

— ^cofi!^cSti'Cl^^V^^^j/^-7 r D y^ fr*oit5c 

[0007] :75 y y (c, H 1 

ftfcttSttfc^-y hf^PUN 1, HUN 2«J;5«C 

3 ' T ft 5 u : v <^ id gBflk S titzf- 9 «r f^iE L J: 
a u -:h /. i- * d i r nt t -/iXRtI o tr\ h o (.*" «a> rti' i h ^ -J- 



Ofcbi AVAILAbLt GUHY 



( 4 ) «HJH 2 0 0 2 - I 2 3 4 2 1 

5 6 

Sr#fl8i-tLtf x I'T? [0 0 13] tfc, y ? (I'F) 

Ji,i;!:W^ fl Lfc#o-C. tel^^-^M -91 ST (8F) -Eft* (4F) -ffi^ (2F) -M 

i't^SPUNrc^yn«^^Eo}|-^ (OF) -»BiJ» (0 0) CO* '> ftHWfC^ o v 9 <r> 

{c£*Ui\ ^'Sr/n'^^yu-ynitao tttt**^LfcO, *Zt* (FF) -atr-ifi (8F) - 

Jt6*ta. U^O/n^CaM^P^S^' fl'Sft (4F) (2F) <oa5*im»-c--*-- * h 

3 , t»3-t-6v ? --^SrH2Wj:5JcE»Lfctl, PU 5 *-r5*i£\ toSftKra-offiBIc 

Nir/n7.n«tv^ (BAM) ^?-«fif«&5 10 »LT*4 < fc 5 0*^ t 3 |5|cO«F# Si^JKttSrtf 9 

£rf£„ r.tei^ PUN 1 W/d y^Hat-r^y G>**€>i\ ^yF^rJ^lCttM 

•CP H N l (C^S«tB«WUBi|l»»*^ s ftS*t*o T--^^-7-iT]En- K (FCC) ft iftngRSrEgt 

[0 0 0 8] r.h*r«*rafc^^, iE#l-tt. ife1% [0 0 14] 

H3<c*S*ifcPUNii:PUN2i:OBa«^J:5$c % [SJW^WRUJ: 9 ti-5««Sl ±1G#ttfc 

r-^i'fl!ic7)^^:v MC#HtoLfci: LTtu ["nJ-co Hi- J: £ 7 7 * * * l J <OflKBfctE0W-* t - 

[0009] croiJOTWaifett, ^.-yhrtfcS [0015] *«W<0ft«>Btt«u ffftffift*tti\ ft 

^n^/^/£Lf:^ ^^77^^^./^!^ ht- /]^H«0SB»ffi»"Cttffiffi«Sr»^1--6 7 7* 1/^*5* 

•>a^*y-ettfflt?#ft^^«J«^iii^Swfc^fts. r [00 .16] fejcffiwawtt, nands? 

[0 0 10] *fc, hOfflfc" 30 fc -%(C*>S 0 

ESW&fT? MlcajR^wnaft^^»ff^«4-t-*t [0017] 

«l0»II8:lT9J:5lJ:LTV*5a i-aS««*^S^*ijf3e^*attft^= y HfcEott 

[0 0 l ll fiiiafi^i^jc, K^WWfettSfett^-^ 6^fe L ^. Jio^ofc*I&<j<i:^-y K-Bffe^oy^ 

RWiaiS (ttliNumb er of program tfkl'S. 

cycles in t. h ft same page, WT, [001 8 ] MriE*jfeli, K.O^^ofcttattftJ- 

o. Lfci«oT, ^'p •/ y McifriftSixfctff y ^^fid»i*tB"CSlS:i"ttWf, P)fi"7^ :v ^ wttfBfr* 

BEST AVAILABLE COPY 



( 

7 

[001 9 ] ffiKwa=stSii, #£iJ-& y-*^-~ h 

RtMWtt^--* h£fc£t-£&!% k 4, y-*^~ : y hco 

KrfftLoo. i*AE4JxfclWI»laltt*ry-^A=: 
[0 0 2 0] XlBX&n&ii:&tfLirZ>titoz % yyyU* 

S ixfi J: 5 * *u S ^ 4 35 5 ff * u ^ 

[0 0 2 1 ] 

[0022] 7 7 * y -c y (nm^mm^fr 

* (H 1 <CV*LH3Ul7j*3*L"t^a HUN 1 , PUN 
2) 4-ai-S-4bfcU, *M»8il^o^t« 

loo 2 -a] h^mmfote^-y 

(PUN) RTtdfcWMtex.^y (LUN) dW** 

a. y * y &#jtf>T{£ffl-r5 4 #\ HI l ftv> LH 3 (c^ £ 
fifcj;5fc* »i»4*5:y (PUN) 4fiSi3Sft 

fta.= 3/h#J}- (LUN) 4«0B]<o*ftiSr*tei-7 i -y 
/U (LUN- t o-PUN) *fc 
[*7 7 ;y y * 'J 4 (WJiiiCffix &*1/t^<5 y * )J 

«J#$*i£o wCO^— 7VW179 ;r>a^-iJ 

[0024] M±l2l 1 fc^LHaiC^SfW!: 

PUNK PUN2(oT^tL/;J:5lC, /hSv^uy* 

v y > y * y (c #1 - £ js»ff> *fft 4 l r «Hi $ n 



5 ) ^2 0 0 2- 1 2 3 4 2 1 

gd7p y 9 Z. 4^*>5c 

I0 0 2 5] MlftA^y h^y/(0lfe(C«i, HlftV^L 

10 -y&0 ? 7 r n ! y^Si|ST-e^7 , ^?[lit$na o 7'n :y ^ 

IdftStLiT. NANDS77 r/.-'-^-'E-'J^^TT 
i^^cOJ: 5*c1*ftft^W«-7 r o y*SJKWtTS«£*i 

[0 0 2 6] yny^UST^y-/ (BAM) tCttfi«|» 

#«-(iffiffl#^**.67 p u -y^wftBf-efc«. Lfctfo 

20 ff)/p y^^^U^»$^^&<J^f4B4 0?ffe«: 
y^(^e«*ix5-7 f -^*«*3E*n64* 

[0 0 2 7] $I^^:7'p : y^/j^<^5^ 7 77 

•> :x y y fi- £tj:<te<>tii®#tf&<teztzfr, n± 

30 jft^ NANDffl7 7y>^y j E-y«0«t5«w<B!»£te«)|Hl 

PR?>iifc77 y y-t y lw»L"CHa«^ll^»[W 
[0 0 2 8] Lt^ot, -+:«W«C*5^Ttt, 

m co r - <^ >& O'Sr L i - * *: PC j> "C S 6 c?; , 

40 ffi«rfflv^sr 4^"t?#5 0 ^ttlP^JifefiJRL 
^■r-^4rfflv^T7*-^S:aiia-i-<Sc4T*»>«) > p-/v 

4-e*>3o 

[0 0 2 9] .Ic^J:o(Cs 77y>^ y^-'JWff^KfSlJ 
'/n^mg, .^J7py^M ttfU-C 

[0030] 7'^ y^llStv 77 , i:^^t, #:/n 
*0>tfrtStt, ^"(f ree) . ffl (v«l id) 



( 6 ) 

9 

0<sl, sl<s2, s 2<s (>^Bfl«rt ? fc5. #S»fc 

[003 l] ^wi^ttWttfllWtrfflv^TWt^wy^ 

****** 1 1 l TfcKfeU sOfc'illO' 
|;flSL, slt'HOO'CRSU s2^100 
0' ICjKeu B»H»Sr' 0 0 0 O'l^^DtW^^Lt 

Wi^LW^^^i'^, tLT, H4<*, [5:15 
*£*i*:J:9fc. tfcSttfc^y ht«rtSiifcNAN 

[0 0 3 2] HSiCTSSitfc.t 5*-, NANDi777 
i/s^^JWtlfift^^ (PU) *:/'ny^tt 

U' -f (' tt 1?H#J ft T - ? CO £ *l 3 p ^77L^ 

UKllSfflttft-fe^ #3" (logical sec 

lor number, 1 s n ) , tf8IH&3fc (w r a p 

count, c n t) , MtWfitfi± 9 * 
«*lC»i-6^^-SriE3- K (e c c_l s n) St/ 
■5r"^K:»i-a=-.7— *TjE3- K (ecc.da ta) 

[0 0 3 3] NANDiV77->a:^ l J^r- / /v'- 

ht>J;<*ft&ftSV/ciy^*ii. — **cB«IBfc"e* S* 30 
aWft*ffl:-x?*>6, :w/b^ii, **JKJBttx 4 tt*x 
b*i"C ^ * 5 y h * icBI a? + 5 £ * £ w i ^t? # 

l l l T-fe*U±\ S*S^oy^co«tt«rs 0 
-111 x-^atfttaWft'/n 40 

(1 sn) fe^WflJ«feHfiffiyny^«Ctiift1- 

[ 0 0 3 5] RiS'/P y^WtfelB3ft« J fi'»J"C#>ft«S fc , a£ 



ftffl 2002-123421 
10 

[0 0 3 fi] tfcic, JrU^oy^ r/ny^W 
si (1100) fcRSfc^iifc:/* s/*) IcStLV^t- 
^RtfttlW^p-y^ff (l sn) <c^*E»-r 
<5 W tLt, KB«©yciy^wttl««rB«ll»0 0 0 0*wSB 
K1-5. 

[0 0 3 7] p^^:/p v 9 <o#tjS# si (= l I 0 0 ) 

5:/p yixnftM* s 2=1 0 0 OCSiEtS, *L 

^Stfl»l»4^n^t* (lsn) fctftf)«f*«B 
■rTS. KIW^oy^^*ftilMI»=0 0 0 0(c«1E 

[0 0 3 8] Sfc, #3:/ s 2-1 0 0 

0"C$)!3, BSar.yH;*4tt!||i 1 l l KSsfeSix • 

-ci^&r/p y ^^sffffi-j-a*^ 

i^S^u y^oftttS: s 0-1 1 1 0(ca3:£i~&. *L 
^atW&Sttft^n -;/^#^- (1 sn) #^0>t#«*;!E 

[0 0 3 9] ffiJSUfc^oy^WJKlBJBfttt. B4^« 
[0 0 4 0] :wj:9^ yoy^tc*ri-6ldft2lt«|E 

W «r Rft ^fcte « f*- ^ tt ^-f n ^> ^Sb ft fc co -c h h t U 
[0 0 4 1 ] tbt, 1.^(12**^4 0 1 ft^L4 

^«tti»i±Mi»o 000 tgajfcraiaiift5*«:tf 9 0 * 

[0 0 4 2] tfc#-J-*U;E, ^u^i:f-^S:E*U 
5 p 3/ ^ £ *t L, "C V ^ ^ft 5 K-114f ft« <> i" s ft 

[0 0 4 3] W— COifeJlWft-7' [J y V ffi "r £; t> o f^^^ 
*U^py^ «: K»J1 * a C i 36«T- * ft o fc, L fc ^ 



( 7 ) 

11 

10 0 4 4} -fftiyfc. -y*T-**te*LT^ft 

Htc:ii»*a««*-r*xiJ, aft, — ^siiw^o^^ 

id, ^*»ft5EI«f^*t>-rSje*W4ir\ L/t^o'C, 10 

/D^f-^s uft u t ^ fc itm & * w-r tl tf A V \, 
* 6 <fc 5 £*a-r a - 1 *>-e# s n 

[0 0 4 5] 896 11. iWi6LfcWV«IB«i*ifeK:J:!!>^ 

[0 0 4 6] ^X:y^6 0 1 [C&^T, Bfc3^-y MC 

*"i*ft*ttt-C*) 5 A* if 9 A»* ^ * y * '4" So f-* y * </> 
ttf*, #»*«l*^*>;ilM\ ^f ; ^6 0 3-C'H:/n 

i:^^7'u y^/jVT : ffi1~^li\ *-7-y:/6 0 7(C*>^ 
[0 0 4 7] 9rU*r/py^ttliBtti, ^^6 0 3 

'<tz£ o VM<F>:/n y V (DiRti&ifi s 0 JcttSi"*! 

n 7 ^Ws nc5*a+*tii, •fuv^-/py^tt«s 

^1-*u*\ JfiUv/cF* Willis 0lclft£-j-6„ * 

[0 0 4 8] TA^yy'e 0 9 Id&^T ^?'// 

6 0 5-C?l**i5i'i.f-32-*^P y^id, X-7-/-/6 0 7 ? 

6 l ii^j^t, •rL^-/P5/^*HMt*rSa»Lfc«fL 
t^D^|:.ardt6r-^^Eit6 u ^7 77 6 I 



4#DB2 0 0 2- 1 2 3 4 2 1 
12 

3 -CttflB # f- * y * £ ftfc 7 p ^ * t?*> 5 , 
[0 0 4 9] -*T % X7 :y'/6 0l!3tvCfx^L 

til**, ^^n^wtti^^ *^i±#frra 

1 5^i3t^-Cl»a^ay^*r*Xir*lfi!wttSi-5. d^ 
S#-i-5«**#IO ^tWbSS^n y^w«lS«r*S 

[0 0 5 0] L^U ^7 77(5 0 5!:Jol^tf 

[0 0 5 1 ] S*tt**t7ofc», x-?y/6l9i:ft 
Py^sffitttKi, ^7^7*6 0 7^jJ|* % iUfLl^ 

[0 0 5 2] yny^^fyr-^^Mirt^ ft 

ttffi^^ftS'&^ffio -C7- ^ 8rK^m*S J; 5 *£ft 
[0 0 5 3] -h\ nrntStltr-fu ?*&Tz< Z/uftA, 

[0054] *«w«cti^r, «t Lr*e>2h/o*fcfi'J 

[0 0 5 5] i-/j:t>^, SI 7 fcfcHRi-tLtf, fltBlfe^.-- y 
Mctt, Wh^-i- y h^Wfflttft^^y (ph 
y s i c a 1 unit number of prcv i 
u u s u n i t , x p u n) , Pf*:$*Llt 
rL.t^ : y |> (D^t/S U- ■^yl' (wear level c> I 
reclaimed (previous) u n i 
t) , lW.tt4.-ir.-y (logical u n i 

t number, 1 u n ) N t?j77 ^ (valid 
flag, v) % ^^y'u ;7 7" ' -^/U (bad b 1 
nek tabic, bbtbl) , JSttffi (w 



( 8 ) 

13 

g ( c p ) ) /fcii (transferring (x 

f) ) , T-vmmztiz, 

[0 0 5 6] ^ y hfiOttttKfkt,»j^lE»wED*JcJ: 

# r ttttl ' S * ffl ^ 5 w t *> "C # 6 « 
[0 0 5 7] Mxrt\ ff#k = 

fro* tLT ( Sfiiypy^iltttWW^I 
Sr. JfS2r/a y^icii3tr-taT/»B«t'©«t«i«rC« 
l-szttf -cot*, *^(Al-efc5HT 
b , J^££^ Wffc^ fc ft « * * ^ * — El* 3 ft 6 & 9 

[0 0 5 8] aaffMfc*--y H0««tt*STfc9 % * 

-^n^t^-y hf±=«tr— + (cp) fcir*5tt 

[0 0 5 9] 3 tf-rfi^- y M^Sl 1 } 3 ^- ;/ hri* 
»»^C0J.-.y M*fliJI»1-6. IfLV^^y hfca tr- 
[0 0 6 0] F9t«l|[frtf ^IB*-l«*3a 5 *ilii-ix«, (1 

8lC*J^Tffl*«r (redo) Trjgffi Lfc»»-C-ff *W 
LMs PI 8 ^ T SBH M? & L fc SB^ * ft ^ it «B 

[0061] w*.j»»*i-«±Lfr.B*jc*fi-5iaia* 
a. 40 

[0 0 6 2] iiff^x^o^^co^isgicj: 
* b^— o{±n tf— f^-efcixfi, ^-t^- 

-tx hfrfiiUft-t-S.. h«CWfilI<0^-y h 

(Dja.TLy h) ilE«#*LT^S»Bb*W3. = y Mc*hh 
7. u^-.fef. itr/n«r a* ijfci&h da «t> -i. - k /r -n *-* — I . ?fc rtr m JSr 



ttBB 2 0 0 2 - 1 2 3 4 2 1 
14 

[0 0 6 3] nm*-~ y Yoy^m*. 9 

[0 0 6 4] Witf, Sr/P7^:»^-> h 
# 8-at/*'ijbft*««o pis, amitn-/n ? * nfflfc&ft 

^#£*3S*tr 5 <&-C*>*ui, 3 EI*>«»E*re*>titf 

[0 0 6 5] H9lt *»Wlcj;6S5f«M»*«fe{-«t 
r/ny/ Sr#±1" saaSrRW-i- <5 fc Mmftv * - 

[0 0 6 6] ^fy7 r 9 0ll:fc^r i «4i"Sfi'J^ 

[0 0 6 7] f-aijy^Wtt*, - y htOB«l(ftPI» 

[0 0 6 8] ftC, ^"7^7/9 0 5(C*3l*r, : / — ^^ L 

ECC. Woy^yrftH 
x--«yM:3M- ; j 0 f Lt v xx v^9 0 6lc^o^ 

[0 0 6 9] XT:v7 , 9()7ra<, v-x^.-yh 

3.-7 KcWLi^JKiaaSrEak-tS^ *fLV^B'JI»Fl«: 
(rt, WfJ^Bi)^[ulSlci^i@tf-€ (tt*^fiiJI»|5l»+ 
1) t-*>a o xr.y79 0 9(3^t N ^»tfr«4^^ 

iHotfcie It, ,xf^9 l oU'.tiU^C, Rt 
K $ ixfc y-x^j/Mfms/i^'^^f * y ^ 

^*>*ia, .^r y:/9 0 1-ig^n ^^KC^j L, ^x>y 
TO 0 7 01 —^7. Xf-/7 9 0 2i._Ju^'C, fs^ 



BEST AVAILABLE COPY 



( 9 ) 



15 



[ 0 0 7 1 ] -t LT\ :^77'/9 1 2tC*5V^T, MKED 
[0 0 7 2] 

ff.*ttto-Cttffi«««r»*+6riJCj:i!), NAND 

[oo73] s din) ( s o 

(1110) ) - si (1 1 0 0) ->s 2 (1 0 0 0) 

- s o (liio)-. . . (oooo) o) J: 5 20 

^K#tJH"(?^. Lfc/^ot, NANDS77 7 

■> a ^!) icr.fttaufl-t" awtffcJxii, 3Hw»#fc 

»ttHBtff««:l»^ ^fcffc^r- * (it ^fh t> *S*ft fc w fc 

[0 0 7 4] Si||ft^~ s> h fc, Rl^ny^ IC 

Uy^WJWfe* (HlftlEHk) ftif«r1E»U 35 2 7 ay 30 

: y?ic#&£-ttfc^ ftt'tt&B 



ttBB 2 0 0 2 - I 2 3 4 2 1 
16 

[HI] 77r>^H-'J wT'n / y Mjg 

2 ] Hl{:^$ntJ:9 icf - * Ltz?y 

:/ d : y * Ktf--* y h M« fc BEff ^W5»»MWSr* L 
fcfctfrefc5 0 

[B3] 120 2 $ Hfc J: 5 i-*7 r - * L v v 

y y« * y (7)^--- 5/ h 8'IBfcB*\ 77:y > -Tr U 

py^Was y h BMR fc 8E fro W¥tt«l W« & ^ L fc 
[1514] $«fJHKi<fc5^7 v/ 

[H 5] NANOM77 ;y •>-/..> -T- 'J cn*SWfc--*ri 
y hPUW7*— h£*LfcfcW"Cfca o 
[(3 6 ] *%W\Z J;677. : y ->-.m > Tr U CDfctb<nW¥ 

[@8] #«WJCJ:5V5 r^^y^WS? 

BAM ^0 * ^SJS*C-?y-/ 
EUH Bi|(ftj.= y b^^y 

lbn aaaw/jr^u y^#flr 

PUN ftatt^-yhSf 



[[515] 



[17] 



dato 


ISO 


cnt 


ecc^isn 



e_doto] 



xpun | xcn t 


lun 


V 

cp/xt 


x/bb tbi 


cnt 


data 



PU 



SIST AVAILABLE COPY 



( 10 ) 



ftffl 2002-123421 



[122] 



1 


1 


2 


1 


3 


2 


4 


2 


5 


2 


6 


1 







LOGICAL BLOCK NUMBER-TO- 
10G1CAL UNIT NUMBER 
MAPPING TABLE 



LUN PUN 



t 


2 


2 


1 







LOGICAL UNIT NUMBER-TO- 
PHYSICAL UNIT NUMBER 
MAPPING TABLE 



LBN 


LUN 


1 


1 


2 


1 


3 


2 


4 


2 


5 


2 


6 


1 







LOCICAL BLOCK NUMBER-TO- 
I OGICAL UNIT NUMBER 
MAPPING- TABLE 



1 


2 


2 


1 







LOGICAL UNIT NUMBER-TO- 
PHYSICAL UNIT NUMBER 
MAPPINC TABLE 



BAM 
1 
2 
3 
4 



F.UH 



BAM 
5 
6 
7 
8 



EUH 



PUN 1 



PUN 2 





FUH 


BAM 




4 


5 


3 










1 




2 


4 


3 


5 


4 


3 






PUN 1 





BAM 
5 
6 
7 
8 




PUN 2 



LBN 


LUN 


1 


1 


2 


1 


3 


2 


4 


2 


5 


2 


6 


1 







[83] 



LUN PUN 



1 



LOGICAL BLOCK NUUBER-TO- 
UOCICAL UNIT NUMBER 
MAPPING TABLE 



LOGICAL UNIT NUMBER-TO- 
PHTSCAL UNIT NUMBER 
MAPPING TABLE 



\ EUH 






4 
















A 









EUH 



gig 



BAM 
5 
6 
7 

a 



PUN 2 



EUH 



61b 



PUN 2 



IB «] 




603 

/ 



£05 




607 



-621 



•609 



-611 



-613 



BEST AVAILABLE COPY 



( 11 ) 



200 2-123421 



401 



I freHreol mi | free 1 free I 
I free! free I 1110 I fre o I ecc dJc"l 



Idotol bn IHooUc.h^lec^doGI 



I dotol lar> I 1 100 I occ_lsn I ce'edoto I 
4Q= \doiQl too I 11 00 I eee-hn | cccjdqloj 



I x | x | ftttflfl I d^ird i r 



f [ 



1 tree I frag | 1111 I fraa I free 



| free | free I 1000 1 free i ecc d< 



Fdotot tan I 1000 I cccfcn | acc-aotol 



Idotol ten 1 1000 I CCC_lsn | »cc-doto ] 



I dotol lan | 1000 | ecc_lsn j ccc-dolTl 
404 Idotot Hi> I 1000 1 eoc-icn | ece-dolol 



. | » |0000|d„,t.d| x 



I fraa I free 



1 fraa I free 



I free I frw 



I free I free 



fdaiol an. 



Idotol bin 



Icotol ten 



[dotol Ian 



Urea I free 



r BsEl !a 



1U1 I free 



1111 I free" 



1111 I tree" 



TWT7 



noo 1 1 



1100 T ecc^ltn 



1100 I ecc_ign 



1100 i ccc-lsn 



mil tu 



ESSE 



1110 I 



* I 0000 I deleted I »~ 



tree I 



free 1 



_doto I i 



3 - I 



.dotft 1 



acc-doto | 



ecc_dQto I 
ecc-doto | 4 Qg 



ccc.do^o | 4Q7 



ecc^dcta 1 



[|S|8] 



[B9] 



i x/bb tbl I cr 



x/bfa tfaf 



■ 1 - 


lun 


V 


x/bb tbl 


cnt 


xf 


r doto 1 



* 1 ■ 


lun 


V 


x/6b tW 






1 «2i2 1 



■■, 1 « 


lun 


V 


x/bb tbl 




xf 


doto 



I redo 



• 1 ' 


iun 


V 


x/bb tbl 


cnl 


xf 


date 






free 1 free 


freo 1 free 


free 


free 1 free 


free 




free i free I free 


free 


free 1 cnt' 


Ireo 


fraa 



free 1 tree" 


free 


free 


free 




free 


IfM 



1ree I frae 


free 


free 


free 


CM' 


free 





/bb tbl 



free 1 free 


free 


free 


Free 




CP 


_fr» 



free 1 free 


freo 


"Ire. 


free 


"ent r 




m* 1 



-022°] 





free 


free 


x/bb tbl 


cnt" 


CP 


date 



for lun=-0 c 



*pun| C p t - 


(cm 


V 


x/bb tbl 


cnl' 


CP 


<^ _ 



cnT-cnt » 1 



xpun 1 C ni* 


lun 


V 


x/bb Ibi 


cnt 1 


cp 


date 



^ _^ 901 



911 




X 



T" 

912 



T 



903 



u ^ — m 



^ — ?r hSr 



905— 



906- 



X 



* 



( r-WjROW^y yff# 

HU. •**>' «»ic«- 



907— 



908- 




GO 



BEST AVAILABLE COPY 



( 12 ) #BB 2002-123421 

(SOTnt.Cl. 7 m\m?r F I ^-v <•*> 

G 1 1 C 17/00 6 0 1 F. 

K*"A($J|) 5R018 GA04 HA23 NA06 
5H025 ADOi AE01 AE08 
5BU60 AA02 AA06 AA14 
5B082 CA01 JA06 



BEST AVAILABLE COPY 



